Kreuk dilahirkan di Vancouver, British Columbia,[2] kepada Peter Kreuk dan Deanna Che, dua jurutera lanskap.[3][4] Bapanya berketurunan Belanda, ibunya pula berketurunan Cina, dilahirkan di Indonesia, dan nenek sebelah ibunya berketurunan Cina Jamaica.[5] Beliau mempunyai seorang adik bongsu, Justine Kreuk.[6][7]

Kreuk berlatih karate[8] dan gimnastik di peringkat kebangsaan sehingga sekolah tinggi, tetapi berhenti pada gred 11 akibat skoliosis.[8][9] Kreuk merancang untuk belajar sains forensik atau psikologi di Universiti Simon Fraser, tetapi terkejut apabila pengarah pemutus untuk siri televisyen CBC Edgemont menghubungi beliau di sekolah menengahnya.[4]